It's on the lower level of the catacombs. You need to fall down a pit to get down there.
There is one square from which you can hear the minotaur.
If you don't get killed on that square, you should figure out how to enter.
There is a room with a tapestry just to the east.
You should recognize that tapestry from looking through the hole-in-the-wall.